数据结构课程设计

2024-07-17 10:41| 来源: 网络整理| 查看: 265

1、需求分析设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式，例如2*(3+4) 包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')'；（2）输出的形式：运算结果，例如2*(3+4)=14；（3）程序所能达到的功能：对表达式求值并输出

2、系统设计 1、栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={|ai-1,ai∈D,i=2,…,n} 约定an端为栈顶，ai端为栈底基本操作： Push(&S,e) 初始条件：栈S已存在操作结果：插入元素e为新的栈顶元素 Pop(&S,&e) 初始条件：栈S已存在且非空操作结果：删除S的栈顶元素，并用e返回其值 }ADT Stack 3、各个模块的主要功能： *Push(SC *s,char c)：把字符压栈 *Push(SF *s,float f)：把数值压栈 *Pop(SC *s)&#x

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章